中国邮电高校学报(英文) ›› 2010, Vol. 17 ›› Issue (5): 80-86.doi: 10.1016/S1005-8885(09)60511-2

• Networks • 上一篇    下一篇

On-demand coding-aware routing in wireless Mesh networks

孙建镇1,胡鹤飞1,刘元安2,袁东明1   

  1. 1. 北京邮电大学
    2. 北京邮电大学电子工程学院
  • 收稿日期:2009-11-18 修回日期:2010-05-07 出版日期:2010-10-30 发布日期:2010-10-31
  • 通讯作者: 孙建镇 E-mail:sunjianzhen81@gmail.com
  • 基金资助:

    国家级.国家自然科学基金

On-demand coding-aware routing in wireless Mesh networks

  1. Wireless Communications and EMC Laboratory, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2009-11-18 Revised:2010-05-07 Online:2010-10-30 Published:2010-10-31

摘要:

Network coding, which exploits the broadcast nature of wireless medium, is an effective way to improve network performance in wireless multi-hop networks, but the first practical wireless network coding system COPE cannot actively detect a route with more coding opportunities and limit the coding structure within two-hop regions. An on-demand coding-aware routing scheme (OCAR) for wireless Mesh networks is proposed to overcome the limitations specified above by actively detecting a route with more coding opportunities along the entire route rather than within two-hop regions. Utilizing more coding opportunities tends to route multiple flows ‘close to each other’ while avoiding interference requires routing multiple flows ‘away from each other’. OCAR achieves a tradeoff by adopting as routing metric in route discovery, which is not only coding-aware but also considers both inter and intra flow interference. Simulation results show that, compared with Ad-hoc on-demand distance vecfor routing (AODV) and AODV+COPE, OCAR can find more coding opportunities, thus effectively increase network throughput, reduce end to end delay and alleviate network congestion.

关键词:

Mesh networks, network coding, coding-aware, routing protocol

Abstract:

Network coding, which exploits the broadcast nature of wireless medium, is an effective way to improve network performance in wireless multi-hop networks, but the first practical wireless network coding system COPE cannot actively detect a route with more coding opportunities and limit the coding structure within two-hop regions. An on-demand coding-aware routing scheme (OCAR) for wireless Mesh networks is proposed to overcome the limitations specified above by actively detecting a route with more coding opportunities along the entire route rather than within two-hop regions. Utilizing more coding opportunities tends to route multiple flows ‘close to each other’ while avoiding interference requires routing multiple flows ‘away from each other’. OCAR achieves a tradeoff by adopting as routing metric in route discovery, which is not only coding-aware but also considers both inter and intra flow interference. Simulation results show that, compared with Ad-hoc on-demand distance vecfor routing (AODV) and AODV+COPE, OCAR can find more coding opportunities, thus effectively increase network throughput, reduce end to end delay and alleviate network congestion.

Key words:

Mesh networks, network coding, coding-aware, routing protocol